The Specialization and Transformation of Constructive Existence Proofs
نویسنده
چکیده
The transformation of constructive program synthesis proofs is discussed and compared w i t h the more t radi t ional approaches to program transformation. An example system for adapting programs to special situations by transforming constructive synthesis proofs has been reconstructed and is compared w i th the original implementat ion [Goad, 1980b, Goad, 1980a]. A brief account of more general proof transformat ion applications is also presented.
منابع مشابه
The Specialization of Constructive Existence Proofs
This paper contains a discussion, and reconstruction, of Goad's proof transformation system. Information contained in constructive existence proofs, which goes beyond that needed for simple execution , is exploited in the adaption of algorithms to special situations. Goad's system is reconstructed, and extended, in the Oyster proof reenement environment and subjected to test on a number of exam...
متن کاملQuranic way of presenting proofs for God`s existence
Regardless of the view of those philosophers like Plantinga who see no need in any proof for the existence of God, scholars have presented four views on Quranic way of proving the existence of God including demonstration, awakening, implication and clear demonstration. Describing and criticizing the views in detail, the author has viewed differently. God has regarded the level of the addressee`...
متن کاملLower Bounds on van der Waerden Numbers: Randomized- and Deterministic-Constructive
The van der Waerden number W (k, 2) is the smallest integer n such that every 2-coloring of 1 to n has a monochromatic arithmetic progression of length k. The existence of such an n for any k is due to van der Waerden but known upper bounds on W (k, 2) are enormous. Much effort was put into developing lower bounds on W (k, 2). Most of these lower bound proofs employ the probabilistic method oft...
متن کاملThe Constructive Content of Nonstandard Measure Existence Proofs - Is There Any?
Some examples are given which cast some light on such questions as: What (if any) constructive sense can be made out of typical nonstandard measure existence results? Can NSA give any insight into constructive measure
متن کاملA nonstandard proof of a lemma from constructive measure theory
The conceptual gulf between constructive analysis (in the sense of Bishop [1]) and nonstandard analysis (in the sense of Robinson [7]) is vast, despite the historical genesis of both methodologies from foundational considerations. Those who use nonstandard arguments often say of their proofs that they are “constructive modulo an ultrafilter”; implicit in this statement is the suggestion that su...
متن کامل